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Abstract — An application is introduced to control home appliances on the baaiH^f^an indoor user 
localization system using Wifi signals. In this application, the user heads his sma^^eyice (smartphone or 
tablet) to the appliance needed to control like bulb, television, air conditionej^^njsecurity camera... just 
similarly to using a remote control. On the basis of the user location provide^b\aTocalization system, the 
heading orientation and the tilt angle of his smart device, the system ^jj^ft^ct the target appliance by 
regarding a predefined map, and show the corresponding control ral^Npr^the smart device's display, 
allowing the user to apply control command to the appliance. yWi^U/program installed on the smart 
device regularly scans the signal strengths to surrounding Wifi accV^\>oints to enable calculating the user 
location in 3D space by a robust hybrid method, which is b<|srcl*)n both geometrical and probabilistic 
approaches. A central server is set up to realize the control c^mirSmds received from the smart device. 

Keywords — Home appliance control; Wifi-based JdJSNi^ation; indoor user localization; ubiquitous 
computing; distributed intelligence 

ODUCTION 





The proliferation of smart hand-held d/?|ce^(smartphones and tablets) with their powerful computing 
strength has created a new class of aBf^^ations which relies on the mobility. In this paper, a robust Wifi- 
based localization technique is^ ir^itdiyed as the basis of a home appliance control application. This 
application is a ubiquitous corfoi^y-ig extension to existing classical smart-home systems with electrical 
equipment controllable via a^entrSl server, and is designed to address the fact that every appliance requires 
specific remote control whirf^^not always with the user when he needs. 

Location informatior\is\mJmportant tool for enabling multiple applications, e.g., community settlement 
planning, traveling, frinmig, surveillance, monitoring, military applications, and nowadays the development 
of location-based^l|^H?s (LBS) and engineering. Localization techniques have been actively studied recently 
due to servicfli^fi^lTi as safety and security matters. There are many localization systems with different 
architectu^s VcoJ ifigurations, accuracies and reliabilities. GPS (Global Positioning System) is the most 
popularj^ra^i to find the location of objects, in which a worldwide satellite network is used. A triangulation 
proces^lL applied to the received signals from multiple satellites to determine the location with claimed 
accii^A or up to 3m [1]. However, GPS is generally an outdoor localization system as the signals are heavily 
ted and reflected by building materials, making the positioning accuracy dramatically degrades or 
unavailable. This drawback has boosted the search for indoor localization schemes with many 
niques and approaches proposed. 

Previous research and development for indoor localization includes cellular networks, infrared, ultrasonic, 
computer vision, RFID... [2,3]. However, these technologies suffer either from the limited accuracy, range, 
lacking of the infrastructure, or high deployment price. Due to the widespread availability of local wireless 
networks, the interest in localization based on Wifi signal strengths are increasing because no additional 
infrastructural costs beyond the existing Wifi infrastructure is required, making it become a promising 
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indoor localization scheme. Much research has been devoted to methods for the wireless localization, but 
can be categorized into two main approaches: geometrical-calculation based and finger-printing based (or 
scene-analysis based) [i] . 

The former approach relies on measurement of geometrical parameters (e.g., distance, angle) from the object 
of interest to the neighbor base stations. These parameters allow estimating the object position via 
calculations. The most popular methods of this approach includes angulation based on AOA (angle of] 
arrival) [4,5], lateration based on TOA (time of arrival), RTOF (round-trip time of flight) or RSSI (receive 
signal strength index), and hyperbolic lateration based on TDOA (time difference of arrival) [2,6]. For 
networks, since AOA, TOA, RTOF and TDOA are all not measurable by conventional receivers 
unavailable in general, RSSI is the parameter used in most of studies following this approach with the! vl£ of 
a radio-frequency (RF) propagation model. 






The latter consists of collecting a reference database of RSSI at strategic points in the envi^^W^mt for later 
matching. A number of matching techniques have been developed such as probabili^HlL faethods [7], K- 
nearest neighbor (KNN) [8], artificial neural networks (ANN) [9,10], support vector re^ro^ion (SVR) [11,12],... 
among which probabilistic methods are the most advanced as the uncertainty of RSSLAtaken into account. 



Geometrical approach gains over the other by a lower pre-deployment c 
environment map is required in principle so that RSSI attenuation thro 
account in calculations. For finger-printing methods, the RSSI map in 
deployment phase must be adjusted to adapt any change of environment 





ite survey, but instead, an 
hd floors can be taken into 
to being established at pre- 
owever, in return, as the radio 



propagation characteristics for Wifi in unstructured environmfol^ are complicated, the accuracy of 
geometrical methods is lower, with the claimed accuracy of 5m (flAjWmparison with 3m for finger-printing 
methods [8]. ^ 

In this paper, a hybrid approach is introduced to adeftAtne Wifi-based localization in 3D space. Like 
geometrical approach, by measuring RSSI, distances^lAthe neighbor access points (APs) are estimated. 
However, probabilistic characteristics are includ&h^to take advantage of the RSSI uncertainty. An 
optimization process is also applied to tune systoflNVameters f° r best fitting with the devices in use. 

The remainder of this paper is organizecL^B^lows. In Section II, the general architecture of the appliance 
control system is introduced. After tha^mfc localization method is explained in Section III. Experiment 
results are then presented and discurcec^in* Section IV, and finally, concluding remarks are given in Section 

11. System Architechture 



Figure 1 shows the g 
of rooms and corri 
floors. Electrical 
the house are 
from this ! 







hematic illustration of the proposed system for an example house of a number 
Ich can be commonly referred as zones. The zones can be disposed in multiple 
ces, including bulbs, lamps, fans, air conditions, televisions, security cameras..., in 
ed to a central server so that they can be controlled and their states can be managed 



The re*?fcte\ontrol app installed on the user s smart device (smartphone or tablet) has two modes: manual 
and #*™matic. In manual mode, the user can choose to navigate to the control panel corresponding to the 
ce of interest, then presses the function buttons. In automatic mode, the user only needs to head the 
t device toward the appliance of interest, and the corresponding control panel will be shown 
bmatically. The system determines the desired appliance on the basis of the locations of the user and the 
appliance, and the tilt angle of the smart device. In automatic mode, the system only allow the user to 
control the appliance associated to the zone that he stays in, while in manual mode, the user can navigate to 
the control panel of any appliance in the system regardless where he is on the Internet. 

The server stores an environment map (in XML format) which includes information about floors, zone 
boundaries, walls, location of each appliance, and appliance-zone association mapping. The association 
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mapping is used by the system to know which appliances can be controlled from each zone in automatic 
mode. For most of appliances, each one is associated only to the zone that includes it. However, in generic 
cases, an appliance can be associated to more than one zone. For instance, for the security camera in Figure i, 
it would be more convenient to be able control the camera from any zone in the house. 



The localization system relies on a number of Wifi APs disposed in the environment. The user location is 
determined by his smart device. As the user moves in the environment, the app installed on his smart device 
regularly scans the Wifi signals from neighbor APs and send the collected RSSI to the central server throu 
the WLAN. Based on the RSSI information, the server will estimate the user location by using the prop 
method that will be described in Section III. The localization result consists of a 3D position with ^TjJ 

coordinates, together with the floor and the zone that the user belongs to. Once the user press a butxNiT on 
the control panel shown on the smart device, the app sends a corresponding command to*trfiwv%r. All 
appliances and control tasks are managed and implemented on this server. 






;ends: 

Bulb, lamp 
Air conditioner 
Ceiling fan 
Television 
Security camera 
Wifi access point 
Central server 



t Wifi-based User Localization 

In this section, a hybrid apA^achifc introduced for user localization using Wifi RSSI. From a tuple of RSSI 
information received from tme^ers smart device, the system needs to determine the user location. 





A. Probabilistic Propagation Model 

Of 

With convenjlOl^Wwifi receivers, distance to APs can only be estimated from the measured RSSI with help 
of a RF p^Aga^on model which is constructed based on the fact that a radio wave traveling through a 
certain ^f^l^nment will undergo specific types of signal attenuation. To start off, the empirical model 
widel^ul^l in previous works [6,8,13] is considered: 



P -10«log 



\ r oJ 



(l) 



where P is the known signal power at a reference distance r in dBm, P is the signal power at an unknown 

distance r, and n is the path-loss exponent indicating the rate at which the path loss increases with 
distance. Equation (1) expresses the relation between the RSSI P and the distance r between receiver and 
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AP, where parameters P , r and n can be determined from experiments. Once the parameters are 
determined, the distance can be estimated given the RSSI. 



Equation (i) is a propagation model in an environment without obstacle between the AP and the receiver. 
When walls and floors are considered in calculation, attenuation due to these factors must be included, and 
the propagation equation becomes 



P = P -1 On log 



v r oy 



i=l 



cos p. 



(2) 



where n w is the number of walls and floors in the middle of the AP and the receiver, d t is 
the z th wall/floor, /?• is the angle of arrival corresponding to the z th wall/floor, and k d i 
factor per wall/floor thickness unit, as illustrated in Figure 2. In general cases, k d canjrefe 
dependent specifically on each wall/floor. 



Walll Wall 2 




anJrei 




<Aess of 
enuation 
ended to be 



Access point 



Receiver 



Figure 2. Wifi signal 



p(r,P) = Vr(r\P) = 



where <j 
to r by 




ittte^a 
r a^i^^^rel 

5> 




on through walls/floors 



Equation (2) is a deterministic model, i.e^fce\ncertainty of RSSI at a distance is not taken into account. To 
address this limitation, a probabilisticjj^deMs used. In reality, given the RSSI P , the distance r might not 
be exactly the value calculated from fcTj^ but is within a range around this value, which is denoted by r . 
To be more precise, r will be tr^Ammate value of the distance r with highest probability. Given a RSSI P 
, the distribution of the dist^ice i^|s£trmed to follow the normal (or Gaussian) distribution with median r : 



(3) 



ndard deviation, which is also a function of P . For simplicity, <j is assumed to be related 
relation: 



(4) 



e k G is a constant, which also needs to be determined from experiment data. 

B. User Localization 



With the probabilistic propagation model, the user localization method can be established. The main idea is 
to find the location with maximal summation of probabilities corresponding to the visible APs, i.e., 
maximizing 



journals@asdf.res. in 



www.asdfjournals.com 



Page 11 of 89 



Vol. 1; Iss 1; Year 201 3 



Intl. Jrnl. on Human Machine Interaction 



(x,y,z) = ^p(r t (x,y,z),P^), 



(5) 



i=\ 



where n AP is the number of visible APs, p T (x, y,z) is the probability that the user is located at position 
(x, y, z) , and p{r { (x, y, z), P { ) is the probability component based on the z th visible AP. 



The search process can be achieved by gridifying the space surrounding the environment into a numb 
points and calculate p^ for each of them to find the point that maximizes p^ , which will be the eslifllato 

user position. The wall and floor information involved in these calculations is extracted (using XQuery^irom 
the environment map mentioned in Section II. With a large environment where the number ^f ^Sjtfs^s big, 
it is possible to reduce the searching time by first gridifying the space with fewer points to^mi/a rough 
position, then repeating the same process once or twice with the subspace around this^^Ni^bn for fine 
tuning. \S 

Once the user position with (x,y,z) coordinates is available, it is possible to deteftrime the floor and zone 

that he belongs to by regarding the environment map. With all this location iafiA|y^on, together with the 
heading and tilt angles of the smart device, the system is able to find oqf^aAaDf liance of interest that the 
user intends to control. 

C. Parameter Estimation v 

For the localization system, there are totally five parameters to Ifeicljfcermined: P , r , n , k d and k o . Except 
k a , the other parameters can be estimated separately froinYric^ividual measurements in a straightforward 

manner. However, the values of these parameters can b^ijfflWy affected by the assumptions taken in the RF 
propagation model. For this reason, genetic algorithmfc^EAs) are used to find the optimal parameter set, all 
together. 





Genetic algorithms [14] are global search techniques modeled after the natural genetic mechanism to find 
approximate or exact solutions to optimlz%ion and search problems. In a GA, each parameter to be 
optimized is represented by a gene; mo4^%|r, each individual is characterized by a chromosome, which is 
actually the above set of parameters ifW^Jwg optimization. To assess the quality of an individual, a fitness 
function (objective function, oj c^r\ujlction) must be defined. For the localization module, the fitness 
function O is defined as the roocCnSyi square of the localization error 



= 



— V (x. - x. ) 2 +Jy M 

e|3»ber 

»efy. 




where TV is th 
position, 



(6) 



of measurements, (x.,j).,z.) and (x,y,z) are the real and the estimated user 
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Figure 3. Optimization of system parameters using GAs 
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In brief, a GA starts by generating an initial population (or initial generation); then, the quality of each 
individual is evaluated by using the fitness function. After one generation, only the advantageous individuals 
survive and reproduce to generate a new population. By this process of selection from generation to 
generation, the quality of the offspring is improved in comparison with their ancestors, as shown in Figure 3. 
During the creation of a new generation, a portion of the surviving individuals is recombined randomly via 
the so-called crossover and mutation operations, being adopted from natural evolution. 



At the initial phase, the population consists of randomly generated heterogeneous chromosomes. After tha 
all chromosomes go through three principal parts: evaluation, selection and reproduction modules, 
population will be improved as fitter offspring individuals replace parents. The procedure is repeat 
either a maximum number of generations is reached or an optimal solution is obtained, whichever is B^Kev 
In this study, the searching procedure is repeated until a parameter set satisfying the optiruiz^ffiya Criteria 
with acceptable tolerance is found. 




The advantages of GAs over other searching algorithms are that they do not require any^ 
neither continuity assumption in searching for the best parameters, and that 
characteristics at once, which is necessary when dealing with complex problems. 

iv. Experiment Results > 




information 
explore many 



For experiments, the devices and appliances are disposed in three floo 
building, as shown in Figure 4. In 23 zones of the 8 th floor with tot 




5^9^ and 10 th ) of an eleven-floor 
r&^i 1656m 2 , 6 APs are disposed. For 
the 9 th floor, there are 22 zones (1512m 2 ) and 4 APs; and for the w^^r, there are 19 zones (1368m 2 ) and 5 
APs. All floors are of 4m height with o.2m-thick concrete walls *yfjk>ors. All APs are of Linksys™ WRT120N 
model which is compliant with 802.11 b/g/n standards, and ar% fixerrjust under the ceilings. 
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und plan of three floors in experiments, with Wifi AP disposal, and collected training data 

rt devices are used in this study. The first one, which is a smartphone of HTC™ Desire S™ model 
^urwmg Android™ 4.0, is used to collect training data; and the second one, which is a smartphone of 
Slwwsung™ Galaxy Nexus™ model running Android 4.1.2, is used in the test of localization performance, and 
n the control of appliances. However, in principle, any smartphone or tablet running Android can be used. 
The Wifi scanning rate of the Android app is set to once every 2 seconds. 



First, data are collected to tune system parameters, as discussed in Section III.C. A person holding the first 
smartphone moves slowly at a constant speed along the corridors on the three floors to measure the Wifi 
signal strengths. There are totally 672 measurements carried out for the training data. For each 
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measurement, the RSSI of visible APs are saved. The training process using GAs is set up with configuration 
provided in Table I. With these data produces the optimal parameter values given in Table II, with the root 
mean square error of 1.63m. 



table I. Genetic Algorithm Configuration 



Parameter 


Value 


Parameter 


Value 


Population size 


20 


Tolerance 


10 6 


Elite count 


5 


Selection 


Uniform 


Crossover 


0.5 


Crossover 


Scattered 


fraction 








Time limit 


No 


Mutation 


Uniform 


Maximal 


No 


Creation 


Uniform 


generations 




population 





table 11. Optimized System Parameters 



Parameter 


Value 


Parameter 


Value V 


p 


-41 dBm 




5 m f 


n 


1.1 


K 




K 


1.0035 m 1 








With the optimized parameters, the propagation model in Eq. (^^^wrfpared with measurements of RSSI to 
APs with no wall/floor in the middle of the lines of sight (LOS), a^repicted in Figure 5. With a fixed AP, the 
smartphone is placed at distances from 5 to 100m, with incrqpe^t of 5m. At each distance, 5 measurements 
are carried out, and then the average value is used and sh^^^L this figure. It can be observed that the tuned 
model is closed to the experiment data, with hig^g|^ error of i.9dBm. This comparison verifies the 
deterministic propagation model of Wifi signals. 

Figure 6 shows the probabilistic propagation mi^el with the tuned parameters. For each RSSI value, a 
probability distribution function (PDF) is/Slfcblished following the normal distribution with median value 
calculated with help of the deterministic^o^I: 

On the basis of the probabilistic ^#r«qaJation model, localization experiment is carried out to verify the 
performance. A person holding^^ second smartphone moves around the 8 th floor to collect RSSI 
information. The measured\opintsVare depicted in Figure 7 by solid dots. With these data, including 191 
points, the localization memolLdescribed in Section III is applied, and the results are shown in the same 
figure by circles. The paf^WoMfalcuiation is done individually for each measurement, without any tracking 
algorithm or smootr^^Qplr. It can be observed that the localization results are closed to the measured 
points. The accurac\%s^7m at precision rate of 90%. The maximal localization error is of 3.18m. 
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Figure 5. Deterministic propagation model compared to measurements 
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Figure 6. Probabilistic propagation model 



Another experiment is carried out for the control of the appliances. The heading afl^^t angle tolerances in 
finding the appliance of interest are set to 15 . The appliances in experimefl\nyuding a television, a 
projector, three air conditioners, three bulbs, and a security camera^ar^dljposed in the Showroom 
(9111x13. 5m) and the Smart-room (^mx^m) areas in the 8 th floor, as i^Ara^Kn Figure 8. Figure 9 shows 
the remote control panels for air conditioner (with four mnctiaw^^iry on/off, increase/decrease 
temperature), bulb (with four functions: turn on/off, increase / desrm^sf^ brightness) and television (six 
functions: turn on/off, jump to next/previous channel, increase/ Ai^ase volume). The user stands at 8 
different locations in the Showroom and Smart-room areas mai^^jJiFigure 8 and attempts to control the 
appliances in the same room, except the camera which can b^ corfiitolled in both rooms. All control attempts 
are successful without error. 




Measured points 
Localization result 



Class Room 



Class Room 



Class Room 



Figure 7. Localization experiment results 
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Legends: 
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Figure 8. Disposition of appliances in experiment and user locations 




Mica RemateConflrDl 




SM ™ 09:15 

Mica RemoteConlrot 



4* Light ^ 





Temperature: 18 

Figure 9. Remote control panels fo^fh^onditioner, bulb, and TV 

V. *CA)N*LUSION 

In this paper, a hybrid robust localizatp^method is introduced which is based on a probabilistic 
propagation model of Wifi signals. Syst^^^rameters are tuned by using genetic algorithms with collected 
training data. Experiment results usia^SS^roid smartphones show that significantly high accuracy of user 
localization is achieved. On theJba^s^yke localization system, an application is developed to facilitate the 
remote control of domestic appB^nS|s. In this study, neither tracking algorithm nor smoothing method has 
been adopted for filtering l^alizawon results. This is an open perspective to increase the accuracy of the 
localization method. 
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